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Detail Action 

1 . This office action is in response to the application filed on 8/30/2002. 

2. Claims 1-61 are pending. 

Priority 

3. The priority date considered for this application is November 28, 2001 . 



Objections 
Abstract 



4. Applicant is reminded of the proper language and format for an abstract of 
the disclosure. 

The abstract should be in narrative form and generally limited to a single 
paragraph on a separate sheet within the range of 50 to 150 words. It is 
important that the abstract not exceed 150 words in length since the space 
provided for the abstract on the computer tape used by the printer is limited. The 
form and legal phraseology often used in patent claims, such as "means" and 
"said," should be avoided. The abstract should describe the disclosure 
sufficiently to assist readers in deciding whether there is a need for consulting the 
full patent text for details. 

The language should be clear and concise and should not repeat 
information given in the title. It should avoid using phrases which can be implied, 
such as, "The disclosure concerns," "The disclosure defined by this invention," 
"The disclosure describes," etc. 



5. The abstract of the disclosure is objected to because it contains more than 
150 words. Correction is required. See MPEP § 608.01(b). 



Specification 
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6. The disclosure is objected to because of the following informalities: 
a. Page 1, [1001], line 4, Patent Application No. is left blank. 
Appropriate correction is required. 

Drawing 

7. The disclosure is objected to because of the following informalities: 
FIG. 1, numeral 104 shows "MEMORY INTERFACE UNIT" is not 

consistent with description is specification. Page 6, [1021], line 3 of specification 
describes numeral 104 as main memory. 
Appropriate correction is required. 

Claims 

8. Claim 8 is objected to because of the following informalities: 
"event is either a overflow" should be "event either an overflow". 

Appropriate correction is required. 

9. Claim 22 is objected to under 37 CFR 1 .75 as being a substantial 
duplicate of claim 21 . When two claims in an application are duplicates or else 
are so close in content that they both cover the same thing, despite a slight 
difference in wording, it is proper after allowing one claim to object to the other as 
being a substantial duplicate of the allowed claim. See MPEP § 706.03(k). 
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10. Claim 33 is objected to under 37 CFR 1 .75 as being a substantial 
duplicate of claim 32. When two claims in an application are duplicates or else 
are so close in content that they both cover the same thing, despite a slight 
difference in wording, it is proper after allowing one claim to object to the other as 
being a substantial duplicate of the allowed claim. See MPEP § 706.03(k). 

Rejections 
Claim Rejections - 35 USC § 101 

35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or 
composition of matter, or any new and useful improvement thereof, may obtain a patent 
therefor, subject to the conditions and requirements of this title. 

1 1 . Claims 1-7, 9-25, 28-49, and 59-61 are rejected under 35 U.S.C. 101 
because the claimed invention is directed to non-statutory subject matter. 

As per claims 1-7, 9-25, and 28-49, the language of the claims raises a question 
as to whether the claim is directed merely to an abstract idea that is not tied to a 
technological art, environment or machine which would result in a practical 
application producing a concrete, useful, and tangible result to form the basis of 
statutory subject matter under 35 U.S.C 101 . The steps as claimed in the 
limitation can all be performed purely manually by paper and pencil and 
considered not being tangible. 
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As per claims 59-61 , the elements or features of the claimed apparatuses are not 
necessarily implemented in hardware. The claims are best directed to an 
arrangement of software per se, and are considered as not being tangible. 

Claim Rejections - 35 USC §112 

12. The following is a quotation of the first paragraph of 35 U.S.C. 112: 

The specification shall contain a written description of the invention, and of the manner 
and process of making and using it, in such full, clear, concise, and exact tenns as to 
enable any person skilled in the art to which it pertains, or with which It is most nearly 
connected, to make and use the same, and shall set forth the best mode contemplated by 
the inventor of carrying out his invention. 

13. Claims 3, 30. 45, 49, and 60 are rejected under 35 U.S.C. 112, first 
paragraph, as failing to comply with the enablement requirement. 

Claims 3, 30, 45, 49 and 60 contain subject matter, which was not described in 
the specification in such a way as to enable one skilled in the art to which it 
pertains, or with which it is most nearly connected, to make and/or use the 
invention. Claim 3 recites the limitation "ambiguity otherwise associated with at 
least some branch target location is bridged using branch history information". 
Claim 30 recites the limitation "at least some of the instances of intervening 
control transfer targets are resolved using branch history information". Claim 45 
recites the limitation "at least some of the branch target locations are resolved 
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using branch history information". Claim 49 recites the limitation "resolving at 
least some intervening ones of the identified ambiguity creating locations using 
branch history information." Claim 60 recites the limitation of "means for bridging 
at least some ambiguity creating locations". In view of the Applicant's 
specification, p. 7, [1023], line 5-10, "In some realizations, ... a branch history... 
can be employed to bridge certain ambiguity-creating locations..." where the 
specification does not give any details or steps relating to how a branch history 
can be employed to bridge certain ambiguity-creating locations. 

14. The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification sliall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

15. Claims 1,19, 47, 54, 58 are rejected under 35 U.S.C. 112, second 
paragraph, as being indefinite for failing to particularly point out and distinctly 
claim the subject matter which applicant regards as the invention. 

As per claim 1 , it recites the limitation "the detection point" in 
"displacement from the detection point". There is insufficient antecedent basis 
for this limitation in the claim. This deficiency can be overcome by replacing "the 
detection point" with "the point". The examiner will assume "the detection point" 
as "the point" for the purpose of this office action. 
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As per claim 1 , the use of the modifier "expected" in the limitation renders 
the claim indefinite. The limitation "an expected displacement" is not defined by 
the claim, the specification does not provide a standard for ascertaining the 
requisite degree, and one of ordinary skill in the art would not be reasonably 
apprised of the scope of the invention. The examiner will assume "a expected 
displacement" with "a displacement" for the purpose of this office action. 

As per claim 19, the use of the modifier "expected" in the limitation renders 
the claim indefinite. The limitation "an expect latency" is not defined by the claim, 
the specification does not provide a standard for ascertaining the requisite 
degree, and one of ordinary skill in the art would not be reasonably apprised of 
the scope of the invention. The examiner will assume "an expected latency" with 
"a latency" for the purpose of this office action. 

As per claim 47, the term "statistically-significant" is a relative term, which 
renders the claim indefinite. The term " statistically-significant " is not defined by 
the claim, the specification does not provide a standard for ascertaining the 
requisite degree, and one of ordinary skill in the art would not be reasonably 
apprised of the scope of the invention. For the purpose of art rejection, 
"statistically-significant" will be remove from this limitation. 

As per claims 54 and 58, the phrase "or other" renders the claim(s) 
indefinite because the claim(s) include(s) elements not actually disclosed (those 
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encompassed by "or other"), thereby rendering the scope of the claim(s) 
unascertainable. See MPEP § 2173.05(d). For the purpose of art rejections, the 
examiner will replace "wireless or other communications medium" with "or 
wireless communications medium"; and replace "tape or other magnetic" with 
"tape, magnetic". 



Claim Rejections - 35 USC § 102 

The following is a quotation of the appropriate paragraphs of 35 
U.S.C. 102 that form the basis for the rejections under this section made in this 
Office action: 

A person shall be entitled to a patent unless - 

(b) the Invention was patented or described in a printed publication in this or a foreign country or in 
public use or on sale in this country, more than one year prior to the date of application for patent in 

the United States. 

(e) the invention was described in (1) an application for patent, published under section 
122(b), by another filed in the United States before the invention by the applicant for patent or 
(2) a patent granted on an application for patent by another filed in the United States before 
the invention by the applicant for patent, except that an international application filed under 
the treaty defined in section 351(a) shall have the effects for purposes of this subsection of an 
application filed in the United States only if the international application designated the United 
states and was published under Article 21(2) of such treaty in the English language. 



16. Claims 1-11, 12-15, 19-49. 55-60 are rejected under 35 U.S.C. 102(b) as 
being anticipated by Anderson et al. (US Patent No. 5,964,867). 



As per claim 1, Anderson et al. disclose 

executing the code (col. 26, line 61, ''Machine code is 
executed../') ; 
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detecting the execution event (col. 5, line 39-40, '\.. sampling 
the program counter when event counters overflow../') ; 
and backtraclcing from a point in the code coinciding with the detection to 
a preceding operation associated with the execution event, the 
baclitracking identifying the preceding operation at a displacement from 
the detection point unless an ambiguity creating location is disposed 
therebetween (col. 1, line 35-40, to monitor specific 
events during execution of a program...''; col. 3, line 46-49, 

static analysis... can work backwards... to identify the 
actual instruction that caused the event.") 

As per claim 2, the rejection of claim 1 is incorporated; further Anderson et al. 
disclose the ambiguity creating location is a branch target location (col . 
23, line 50-55, the branches and not the actual target 
destinations, the information can be imprecise. In 
particular, merges in control flows can create ambiguities 
in identifying actual path...") . 

As per claim 3, the rejection of claim 2 is incorporated; further Anderson et al. 
disclose ambiguity otherwise associated with at least some branch target 
locations is bridged using branch history information (col . 25, line 
17-22, "For each instruction executed in the trace, work 
backwards to determine path segments until either: 
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(a) the global branch history bits are exhausted../') . 

As per claim 4, the rejection of claim 1 is incorporated; further Anderson et al. 
disclose the ambiguity creating location is an entry point location (col . 
23, line 50-55, '\.. the branches and not the actual target 
destinations, the information can be imprecise. In 
particular, merges in control flows can create ambiguities 
in identifying actual path../' The examiner asserts that an 
entry point location creates merges in control flows, so it 
creates ambiguities .) 

As per claim 5, the rejection of claim 1 is incorporated; further Anderson et al. 
disclose the ambiguity creating location is one of: a jump target location; an 
indirect branch target location; a trap handler location; and an interrupt 
handler location (col, 23, line 56-58, ''asynchronous events 
that cause branched code to execute... such as interrupts... 
can pollute branch history...'') . 

As per claim 6, the rejection of claim 1 is incorporated; further Anderson et al. 
disclose the preceding operation corresponds to a load instruction ( ; 
and the execution event is a cache miss (col . 12, line 31, ''Events 
could include cache misses...") . 
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As per claim 7, the rejection of claim 1 is incorporated; further Anderson et al. 
disclose the preceding operation corresponds to a memory access 
instruction (col . 9, line 4 9-50, '\.. execute memory access 
instructions../') ; 

the execution event is either a hit or a miss at a level in a memory hierarchy 

(col. 12, line 31, ''Events could include cache misses..."). 

As per claim 8, the rejection of claim 1 is incorporated; further Anderson et al. 
disclose the execution event is either a overflow or an underflow of a 
hardware counter (col. 5, line 38-40, '\.. sampling the program 
counter when event counter overflow../'; col. 6, line 62-65, 
hardware event-counters...") . 

As per claim 9, the rejection of claim 1 is incorporated; further Anderson et al. 
disclose the execution event triggers either an overflow or an underflow that 
is itself detected (col. 12, line 31-35, ''Events could include 
cache misses..."; col. 5, line 38-40, '\.. sampling the program 
counter when event counter overflow...") . 

As per claim 10, the rejection of claim 1 is incorporated; further Anderson et al. 
disclose the latency includes that associated with delivery of a trap (col . 
9, line 59-65, ^\..some instructions may abort or be trapped. 
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For example, the execution flow may change after an 

instruction is fetched, or an instruction 
may suffer an exception trap. In these cases, the 
instruction and all subsequent instructions already in the 
pipeline are discarded and the speculative processing state 
is rolled back." The examiner asserts that the action to 
discard or rollback instructions takes time and inherently 
introduces latency. ) 

As per claim 1 1 , the rejection of claim 1 is incorporated; further Anderson et al. 
disclose the latency includes that associated with delivery of a counter 
overflow event signal (col . 12, line 51-68, ''Latency registers 
store timing information taken at check points... The 
checkpoints may differ from processor to processor 
depending on where an instruction might be stalled waiting 
for some event or resource. Each latency register counts 
the number of cycles an instruction spent between two 
checkpoints.'' The examiner interprets that one processor 
may use a counter overflow event as check point for 
latency. ) 



As per claim 12, the rejection of claim 1 is incorporated; further Anderson et al. 
disclose the latency is associated with pipeline execution skid ( col . 12 , 
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line 56-58, "... latency regist4r counts the number of 
cycles... between two checkpoints.") . 

As per claim 13, the rejection of claim 1 is incorporated; further Anderson et al. 
disclose the latency is associated with completion of in-flight operation 

(col. 12, line 51-52, ''Latency registers stores timing 
information... while a selected instruction is in flight".) 

As per claim 14, the rejection of claim 1 is incorporated; further Anderson et al. 
disclose embodied in a computer program product (col . 8, line 22- 
30, instructions and data of software programs are 
stored in the memories... instructions are decoded for 
execution . ") 

As per claim 15, the rejection of claim 1 is incorporated; further Anderson et al. 
disclose embodied in at least one of: a profiling tool; a code optimizer; and 
a runtime library (col. 10, line 13-21, ''This makes the profile 
record useful... profile-directed optimization...") . 

As per claim 19, Anderson et al. disclose a method of identifying operations 
associated with execution events, the method comprising: 
from a point in an execution sequence of the operations, the point 
coinciding with an execution event, backtracking through the operations 
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toward a particular operation that precedes the coinciding point by an 
latency; and associating the execution event with the particular operation 
unless the backtracking encounters an unresolved intervening target of a 
control transfer (col . 3, .3 line 4 6-4 9, '\.. static analysis... 
can work backwards... to identify the actual instruction that 
caused the event."); 

As per claim 20, the rejection of claim 19 is incorporated; further Anderson et al. 
disclose executing the sequence of operations on a processor ( col . 2 6, 

line 61, ^'Machine code is executed..."); 

and detecting the execution event (col . 5, line 39-40, '\.. sampling 
the program counter when event counters overflow...''). 

As per claim 21, the rejection of claim 19 is incorporated; further Anderson et al. 
disclose the operations are instructions executable on a processor (col . 
2 line 12-13, '\.. operation of a processor that can issue 
instructions...") ; 

and the particular operation is a particular one of the instructions that 
triggers the execution event (col. 16, line 13-18, ''As the 
instruction progresses... trigger signals... Ptrap... '') . 

As per claim 22, the rejection of claim 19 is incorporated; further Anderson et al. 
disclose the operations are executable on a processor and correspond to 
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instructions of program code (col. 2 line 12-13, operation of 

a processor that can issue instructions../') ; 
the particular operation corresponds to a particular one of the operations 
that triggers the execution event (col. 16, line 13-18, ^As the 
instruction progresses... trigger signals... Ptrap... 

As per claim 23, the rejection of claim 19 is incorporated; further Anderson et al. 
disclose the execution event is an exception triggering execution of the 
particular operation (col. 12, line 31-38, ''Events could 
include.... And exception conditions...") . 

As per claim 24, the rejection of claim 19 is incorporated; further Anderson et al. 
disclose the execution event is a cache miss (col . 12, line 31, 

''Events could include cache misses...") . 

As per claim 25, the rejection of claim 19 is incorporated. It recites the same 
limitation as claim 10 and is rejected for the same reason set forth in connection 
with the rejection of claim 1 0 above. 

As per claim 26, the rejection of claim 19 is incorporated; further Anderson et al. 
disclose the execution event triggers a hardware event and the expected 
latency includes delivery of a signal associated therewith (col . 12 , line 
51-68, "Latency registers store timing information taken at 
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check points... The checkpoints may differ from processor to 
processor depending on where an instruction might be 
stalled waiting for some event or resource. Each latency 
register counts the number of cycles an instruction spent 
between two checkpoints.'' The examiner interprets that one 
processor may use a counter overflow event as check point 
for latency. ) 

As per claim 27, the rejection of claim 26 is incorporated; further Anderson et al. 
disclose the hardware event is either underflow or overflow of a counter 
associated with the execution event (col. 5, line 38-40, 
sampling the program counter when event counter overflow..."; 
col. 6, line 62-65, hardware event-counters..."). 

As per claim 28, the rejection of claim 19 is incorporated; further Anderson et al. 
disclose the execution event is either underflow or overflow of a counter 

(col. 5, line 38-40, "... sampling the program counter when 
event counter overflow..."). 

As per claim 29, the rejection of claim 19 is incorporated; further Anderson et al. 
disclose instances of intervening control transfer targets are identified in 
the execution sequence of operations to facilitate the backtracking (col . 
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24, line 26-31, perform a backward analysis... can 
identify execution paths...") . 

As per claim 30, the rejection of claim 29 is incorporated; further Anderson et al. 
disclose at least some of the instances of intervening controi transfer 
targets are resolved using branch history information (col . 25, line 
17-22, '^For each instruction executed in the trace, work 
backwards to determine path segments until either: 
(a) the global branch history bits are exhausted..."). 

As per claim 31 , the rejection of claim 19 is incorporated; further Anderson et al. 
disclose control transfer target locations in the execution sequence are 
identified by a compiler (col . 24, line 33-34, ''The analysis can 

identify execution Paths..." ) . 

As per claim 32, the rejection of claim 19 is incorporated; further Anderson et al. 
disclose the operations are instructions executable on a processor (col . 

2 line 12-13, "... operation of a processor that can issue 
instructions...'') ; 

the particular operation is a particular one of the instructions that triggers 
the execution event (col . 16, line 13-18, ''As the instruction 
progresses... trigger signals... Ptrap... 
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As per claim 33, the rejection of claim 19 is incorporated; further Anderson et al. 

disclose the operations are executable on a processor and correspond to 

instructions of program code (col. 2 line 12-13, '\.. operation of 

a processor that can issue instructions../'); 
; and the particular operation corresponds to a particular one of the 
operations that triggers the execution event (col. 16, line 13-18, 
^'As the instruction progresses... trigger signals... Ptrap... 

As per claim 34, the rejection of claim 19 is incorporated; further Anderson et al. 
disclose preparing the execution sequence of the operations ( col . 8 , 

line 22-25, ''During operation of the system, instructions 
and data of software programs are stored in the memories. 
The instructions and data are generated conventionally 
using known compiler..." It is inherent that a compiler 
prepares the execution sequence of the operations.). 

As per claim 35, the rejection of claim 34 is incorporated; further Anderson et al. 
disclose preparation of the execution sequence includes identifying a 
location of the control transfer target therein (col . 24, line 26-31, 
'\.. perform a backward analysis... can identify execution 
paths...'' The examiner asserts that identification of paths 
inherently include control transfer target.). 
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As per claim 36, the rejection of claim 34 is incorporated; further Anderson et al. 
disclose preparation of the execution sequence includes identifying a 
location of the particular operation therein (col. 24, line 26-31, "... 
perform a backward analysis... can identify execution paths...'' 
The examiner asserts that identification of paths 
inherently include identification of the location of the 
particular operation.) 

As per claim 37, the rejection of claim 19 is incorporated; further Anderson et al. 
disclose the particular operations include memory referencing instructions 

(col. 12, line 13-15, the instruction is a memory access 
instruction.,.'') ; 

As per claim 38, the rejection of claim 37 is incorporated; further Anderson et al. 
disclose the memory referencing instructions include one or more of loads, 
stores and prefetches (col. 12, line 13-15, '\.. the instruction 
is a memory access instruction, such as a load...") ; 

As per claim 39, Anderson et al. disclose a method of associating an execution 
characteristic of code with a particular operation thereof, the method comprising: 
identifying at least first-type and second-type operations in the code (col . 
28, line 1-10, '^looking for pairs where a load instruction 
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is the first sample in the pair and where a use of the data 
from the load is the second sample in the pair."); 
from a point in an execution sequence of the code that coincides with 
delayed detection of the execution characteristic, backtracking toward a 
candidate triggering operation of the first-type and associating the 
candidate triggering operation with the execution characteristic unless an 
unresolved intervening operation of the second-type is encountered (col . 
1, line 35-40, to monitor specific events during 
execution of a program../'; col. 3, line 46-49, static 
analysis... can work backwards... to identify the actual 
instruction that caused the event.") 

As per claim 40, the rejection of claim 39 is incorporated; further Anderson et al. 
disclose the first-type operations include memory access operations (col . 
28, line 1-10, ^'looking for pairs where a load instruction 
is the first sample in the pair and where a use of the data 
from the load is the second sample in the pair."; It is 
inherent that a load is a memory access operation; col. 12, 
line 13-15, the instruction is a memory access 
instruction... 

As per claim 41, the rejection of claim 39 is incorporated; further Anderson et al. 
disclose the second-type operations include operations that coincide with 
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control transfer target locations in the code (col. 15, line 23-29, 
""...control flow can branch into, or out of the group of 
fetched instructions") 

As per claim 42, the rejection of claim 39 is incorporated; further Anderson et al. 
disclose the execution characteristic involves memory access latency 

(col. 28, line 2-3, measure the latency of the memory 
operations...") . 

As per claim 43, the rejection of claim 39 is incorporated; further Anderson et al. 
disclose the execution characteristic includes a cache miss statistic (col . 
6, line 45-51, instruction cache miss and the latency 
incurred...") . 

As per claim 44, the rejection of claim 39 is incorporated; further Anderson et al. 
disclose the detection delay includes a pipelined execution skid latency 

(col. 12, line 51-53, "'Latency registers store timing 
information... between various stages of the pipeline.") . 

As per claim 45, the rejection of claim 39 is incorporated; further Anderson et al. 
disclose the second-type operations include operations that coincide with 
branch target locations in the code (col. 5, line 16-19, ""Some 
processors, such as the Intel Pentium, permit software to 



Application/Control Number: 10/050,358 Page 22 

Art Unit: 2192 

read the contents of the branch predictor's branch target... 
; 

at least some of the branch target locations are resolved using branch 
history Information (col. 25, line 17-22, ''For each instruction 
executed in the trace, work backwards to determine path 
segments until either: 

(a) the global branch history bits are exhausted...''). 

As per claim 46, Anderson et al. disclose a method of preparing code, the 
method comprising: 

preparing a first executable instance of the code(col . 8, line 22-25, 
'^During operation of the system, instructions and data of 
software programs are stored in the memories. The 
instructions and data are generated conventionally using 
known compiler..." It is inherent that a compiler prepares 
the execution sequence of the operations.), 
the preparing Identifying at least ambiguity creating locations 
therein (col. 24, line 33-34, ''The analysis can identify 
execution Paths...") ; 

executing the first executable instance and responsive to detection of an 
execution characteristic (col. 26, line 61, ''Machine code is 
executed../'; col. 1, line 35-40, "... to monitor specific 
events during execution of a program...") ; 
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backtracking through the code to identify an associated operation thereof, 
wherein extent of the backtracking is limited at least by encountering of an 
unresolved intervening one of the identified ambiguity creating 

locations(col . 3, line 46-49, '\., static analysis... can work 
backwards... to identify the actual instruction that caused 
the event.''); 

and further preparing a second executable instance of the code using the 
association between the associated operation and the execution 
characteristic (col. l , line 3-5, '\..a method is provided for 
optimizing a program by inserting memory prefetch 
operations in the program ..." The examiner asserts that the 
code after inserting the prefetch operations is the second 
executable instance of the code.). 

As per claim 47, the rejection of claim 46 is incorporated; further Anderson at al. 
disclose the association between the associated operation and the 
execution characteristic is based on a set of additional detections and 
responsive backtracking (col . 2b, line 17-22, 'Tor each 
instruction executed in the trace, work backwards to 
determine path segments until either: (a) the global branch 
history bits are exhausted...'')- 



As per claim 48. the rejection of claim 46 is incorporated; further Anderson et al. 
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disclose the execution characteristic involves memory access latency 

(col. 28, line 2-3, measure the latency of the memory 
operations../') ; 

and the preparation of the second executable instance includes insertion 
of prefetch operations into the code (col. 1, line 3-5, '\..a method 
is provided for optimizing a program by inserting memory 
prefetch operations in the program ...") . 

As per claim 49, the rejection of claim 46 is incorporated; further Anderson et al. 
disclose resolving at least some intervening ones of the identified 
ambiguity creating locations using branch history information (col . 25, 
line 17-22, '"For each instruction executed in the trace, 
work backwards to determine path segments until either: 
(a) the global branch history bits are exhausted..."). 

As per claim 55, Anderson et al. disclose 

an execution sequence of operations(col . 26, line 61, ''Machine 
code is executed..."); 

and one or more data sections that identify in the execution sequence at 
least ambiguity creating locations and target operations for use by one or 
both of a profiler and a optimizer(col . 27, line 32-35, ' to 
collect statistical data about... experienced by various 
memory operations"; col. 15, line 60-61, memory 
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location..."; col. 21, line 44-46, identify profitable 
locations ...for these memory operations..."; col. 1, line 14- 
15, ^'A program optimizer...") . 

As per claim 56, the rejection of claim 55 is incorporated; further Anderson et al. 
disclose the ambiguity creating locations include branch target locations 

(col. 23, line 50-55, '\.. the branches and not the actual 
target destinations, the information can be imprecise. In 
particular, merges in control flows can create ambiguities 
in identifying actual path..."; col. 15, line 60-61, 
memory location..." ; ). 

As per claim 57, the rejection of claim 55 is incorporated; further Anderson et al. 
disclose the target operations include memory referencing operations 

(col. 9, line 4 9-50, '\.. execute memory access 
instructions...") . 

As per claim 58, the rejection of claim 55 is incorporated; further Anderson et al. 
disclose the one or more computer readable media are selected from the 
set of a disk, tape, magnetic, optical, semiconductor or electronic storage 
medium and a network, wireline, or wireless communications medium 

(col. 8, line 23, "... software programs are stored in the 
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memories../') . 
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As per claim 59, Anderson et al. disclose 

means for backtracking, from a point coinciding witli an execution event in 
an execution sequence of operations, through the execution sequence 
toward a particular operation thereof that precedes the coinciding point 
and means for associating the execution event with the particular operation 
unless the backtracking encounters an intervening ambiguity creating 
location (col . 1, line 35-40, to monitor specific events 
during execution of a program..."; col. 3, line 46-49, 
static analysis... can work backwards... to identify the actual 
instruction that caused the event.'')- 

As per claim 60, the rejection of claim 59 is incorporated; further Anderson et al. 
disclose means for bridging at least some ambiguity creating locations 

(col. 25, line 17-22, ''For each instruction executed in the 
trace, work backwards to determine path segments until 
either: (a) the global branch history bits are exhausted..."). 

17. Claims 50-54, and 61 are rejected under 35 U.S.C. 102(e) as anticipated 
by Ronstrom (US PGPub. No. 2002/0010913). 
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As per claim 50, Ronstrom discloses a computer program product encoded in 
one or more computer readable media, the computer program product (p . 3, 

[0037], line 2-3, '\.. a computer program product... loadable 
into the memory..") comprising: 

an execution sequence of operations (p. 4, [0063], line 3-4, "... a 
machine code running on a standard processor...''); 
and padding operations following at least some particular operations of the 
execution sequence, the padding operations providing an unambiguous 
skid region of the execution sequence(p. 1, [0012], line 9-13, '\.. 
detecting cache miss penalty... generating dummy instruction 
code for lowering cache miss penalty and inserting the 
same...") 

As per claim 51, the rejection of claim 50 is incorporated; further Ronstrom 
discloses the particular operations include memory access operations (p. 

1, [0012] , line 9-13, detecting cache miss penalty... 
generating dummy instruction code for lowering cache miss 
penalty and inserting the same..." The examiner asserts that 
operations related to cache miss are memory access 
operations . ) 

As per claim 52, the rejection of claim 50 is incorporated; further Ronstrom 
discloses the padding operations include nops (p . 1 , [ 0012 ] , line 9- 
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13, detecting cache miss penalty... generating dummy 
instruction code for lowering cache miss penalty and 
inserting the same../' The examiner asserts that nops are 
dummy operations.) 

As per claim 53, the rejection of claim 50 is incorporated; further Ronstrom 
discloses the unambiguous skid region does not include an ambiguity 
creating location (p. 1, [0012], line 9-13, '\.. detecting cache 
miss penalty... generating dummy instruction code for 
lowering cache miss penalty and inserting the same...'' The 
examiner asserts that dummy operations do not introduce 
ambiguity, so it inherently does not include an ambiguity 
creating location.) 

As per claim 54, the rejection of claim 50 is Incorporated; further Ronstrom 
discloses the one or more computer readable media are selected from the 
set of a disk, tape or magnetic, optical, semiconductor or electronic 
storage medium and a networic, wireline, or wireless communications 
medium (p. 3, [0039], line 7-8, floppy discs and hard 
drives.,/' The examiner asserts that a hard drive is a 
magnetic storage medium.) 
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As per claim 61 , Ronstrom disclose a code preparation facility suitable for 
preparation of an execution sequence of operations (p. 1. [0002] , 
compilers translate the programs into machine code../') ; 
and means for padding the execution sequence to provide an 
unambiguous skid region therein (p. l, [0012], generating a 
dummy instruction code for lowering cache miss penalty and 
inserting the same../') • 

Claim Rejections - 35 USC § 103 

18. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for 
all obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described 
as set forth in section 1 02 of this title, if the differences between the subject matter sought to 
be patented and the prior art are such that the subject matter as a whole would have been 
obvious at the time the invention was made to a person having ordinary skill in the art to which 
said subject matter pertains. Patentability shall not be negatived by the manner in which the 
invention was made. 

19. Claims 16-18 rejected under 35 U.S.C. 103(a) as being unpatentable over 
Anderson et al. (US Patent No. 5,964,867) in view of Ronstrom (US PGPub. No. 
2002/0010913). 

As per claim 16, the rejection of claim 1 is incorporated. 
Anderson et al. do not disclose padding operations. 
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However, Ronstrom discloses a compiler that pads the code with one or more 
padding operations to absorb at least some instances of the latency (p. 

1, [0012], '\.. the compiler... generating a dummy instruction 

code for lowering cache miss penalty and inserting the 
same...") • 

Therefore, it would have been obvious to a person of ordinary skill in the art at 
the time the invention was made to incorporate the teaching of Ronstrom into the 
teaching of Anderson et al. to include padding dummy instruction. The 
modification would be obvious to one of ordinary skill in the art to want to lower 
cache miss penalty (p. 1, [0012], line 12-13, ''...lowering cache 
miss penalty...") 

As per claim 17, the rejection of claim 16 is incorporated; further Ronstrom 
disclose the padding operations are not themselves associated with the 
execution event (p . l, [0012], '\.. the compiler... generating a 
dummy instruction... and inserting the same..." It is inherent 
that a dummy operation does nothing but consumes processor 
cycles. So, dummy instructions are not associated with the 
execution events.). 

As per claim 18, the rejection of claim 16 is incorporated; further Ronstrom 
disclose the padding operations are not themselves ambiguity creating 
locations (p. 1, [0012], the compiler... generating a dummy 
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instruction... and inserting the same..." It is inherent that 
a dummy operation does nothing but consumes processor 
cycles. So, padding dummy instructions does not create 
ambiguity locations .) 

Conclusion 

20. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

Any inquiry concerning this communication or earlier communications from 
the examiner should be directed to Philip Wang whose telephone number is 571- 
272-5934. The examiner can normally be reached on Mon - Fri 8:00AM - 
4:00PM. Any inquiry of general nature or relating to the status of this application 
should be directed to the TC2100 Group receptionist: 571-272-2100. 

If attempts to reach the examiner by telephone are unsuccessful, the 
examiner's supervisor, Tuan Dam can be reached on 571-272-3695. The fax 
phone number for the organization where this application or proceeding is 
assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
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published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR 
only. For more information about the PAIR system, see http://pair- 
direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll- 
free). 
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